یک روش نقطه درونی مقیاس بندی آفین دوگان پیش شرط شده برای مسایل شبکه جریان با کم ترین هزینه

thesis
abstract

مسایل شبکه های جریان با کم ترین هزینه یکی از مسایل مهم شبکه هستند و بسیاری از مسایل مهم بهینه سازی ترکیبیاتی از جمله مسایل تخصیص خطی، حمل و نقل، مسایل بیش ترین جریان و کوتاه ترین مسیر نوع خاصی از ‏این مسأله محسوب می شوند. از جمله روش هایی که برای حل مسایل جریان با کم ترین هزینه بزرگ مقیاس ارایه شده اند‏، می توان به روش های نقطه درونی اشاره کرد. در بیشتر این روش ها، برای حل دستگاه مورد نظر از روش گرادیان ‏مزدوج پیش شرط شده استفاده می شود که با انتخاب حساس و مهم ماتریس پیش شرط همراه است. این پیش شرط ها باید هم همگرایی روش را تسریع بخشند و هم به سادگی ساخته شوند و تولید آنها پرهزینه نباشد.‎ در‎ این پایان نامه‏، پیش شرط های مناسبی را برای الگوریتم‎ مقیاس بندی آفین دوگان‎‎ برای حل مسایل شبکه جریان با کم ترین هزینه‎‎ ارائه می دهیم.

similar resources

روش های gmres پیش شرط گذاری شده برای حل مسائل کم ترین مربعات

روش تکراری استاندارد برای حل مسائل کم ترین مربعات بزرگ و تنک min???b-ax?_2 ?, a?r^(m×n) ، روش cgls است که از نظر ریاضی معادل به کارگیری روش گرادیان مزدوج روی معادله ی نرمال a^t ax= a^t b است. ما روش های جای گزین دیگری را با استفاده از ماتریس b?r^(n×m) و به کارگیری روش کم ترین مانده ی تعمیم یافته (gmres) روی min???b-abz?_2 ? یا min???bb-bax?_2 ? بررسی می کنیم. هم چنین، برای روش های gmres، یک شرط...

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

یک روش نقطه-درونی اولیه-دوگان بهنگام سازی بزرگ دینامیکی برای بهینه سازی خطی

روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پدیده را شکاف بین تئوری و عنل می نامند. ‎در این پایان نامه ابتدا برخی ویژگی های تابع نزدیکی خود-منظم برای مسائل بهین...

15 صفحه اول

مقیاس بندی مکانی جریان های کم

در تحلیل فراوانی منطقه ای متغیرهای هیدرولوژیک، اطلاعات یک یا چند ایستگاه به یک ناحیه تعمیم داده می شود. در این حالت فرض بر این است که تغییرات این اطلاعات در منطقه با ضریب مشخصی صورت می گیرد که به آن مقیاس گفته می شود. در این مطالعه ویژگی های مقیاس بندی جریان های کم 7 روزه در 19 حوزه استان مازندران مورد بررسی قرار گرفت. مقیاس بندی بیانگر نسبت ویژگی های احتمالی جریان های کم با مساحت است. اگر این ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023